Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
471	Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald∗ and He Sun∗† Max Planck Institute for Informatics Saarbr¨ucken 66123, Germany † Institute of Modern Mathematics and Ph Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-08-19 16:40:34 Combinatorial optimization Matching Graph coloring Low-discrepancy sequence Connectivity Theorems and definitions in linear algebra Errors-in-variables models Mathematics Theoretical computer science Applied mathematics
472	Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies arXiv:1201.2715v2 [cs.DM] 9 AprThomas Sauerwald Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-04-11 04:09:05 Combinatorial optimization Matching Graph coloring Symbol Partial differential equation Connectivity Spectral theory of ordinary differential equations Dirac delta function Mathematics Theoretical computer science Computational complexity theory
473	Malware Analysis with Tree Automata Inference ⋆ Domagoj Babi´c, Daniel Reynaud, and Dawn Song University of California, Berkeley {babic, reynaud, dawnsong}@cs.berkeley.edu Abstract. The underground malware-based econ Add to Reading List Source URL: bitblaze.cs.berkeley.edu Language: English - Date: 2013-03-28 20:19:28 Tree automaton Malware Tree Directed acyclic graph Graph coloring Graph theory Automata theory Theoretical computer science
474	MSc projects at BT Research Keith Briggs keithbriggs.info Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2007-01-26 05:46:17 Graph coloring NP-complete problems Semidefinite programming Clique Lovász number Edge coloring Graph Clique problem Graph theory Mathematics Theoretical computer science
475	Active Learning for Hidden Attributes in Networks Yao Jia Zhu Department of Computer Science University of New Mexico Albuquerque, NM Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2009-11-25 18:37:40 Connectivity Vertex Graph Centrality Graph coloring Pseudoforest Graph theory Mathematics Theoretical computer science
476	On the Hyperbolicity of Small-World and Tree-Like Random Graphs Wei Chen1 , Wenjie Fang2 , Guangda Hu3 , and Michael W. Mahoney4 1 Microsoft Research Asia Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2013-02-22 15:51:39 Geometric group theory Hyperbolic group Metric geometry Graph Random graph Circle graph Tree Connectivity Graph coloring Graph theory Mathematics Combinatorics
477	Distributed asynchronous heuristics for graph colouring James Evans BT Group plc Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2010-09-08 06:53:04 Graph coloring Radio resource management NP-complete problems Time division multiple access Channel access method Frequency-division multiple access Code division multiple access Shortest path problem Heuristic Graph theory Theoretical computer science Mathematics
478	Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is Add to Reading List Source URL: www.math.unl.edu Language: English - Date: 2010-10-03 21:27:06 Morphisms Graph coloring NP-complete problems Graph isomorphism Cograph Tree Planar graph Graph automorphism Neighbourhood Graph theory Mathematics Graph operations
479	An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj, Matjaˇz Zaverˇsnik Department of Mathematics, University of Ljubljana, Slovenia Add to Reading List Source URL: vlado.fmf.uni-lj.si Language: English - Date: 2002-09-01 09:20:34 NP-complete problems Degeneracy Connectivity Degree Vertex Graph Line graph Graph coloring Graph theory Mathematics Theoretical computer science
480	A Note on Generalized Edges∗ Carter T. Butts† Abstract Although most relational data is represented via relatively simple Add to Reading List Source URL: www.imbs.uci.edu Language: English - Date: 2014-11-04 13:01:44 Directed graph Graph coloring Graph theory Graph Hypergraph

UPDATE